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HI NETS AS A MODELING TOOL FOR DISCRETE CONCURRENT TASHS 

OF THE HUMAN OPERATOR 
By “• Schumacher, G. Gelser 
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For the design of such man-machine systems, i. e. of their 
dynamic properties, displays, and controls, the human strategies 
in dispatching concurrent demands have to be described by means 
o experimental investigations and resulting quantitative models. 
Notions of queueing theory are suitable for the formulation of 

n t ; i L!? 8 + k , 0f , the , h i!T an °P erator (refs. 1, 2, 3), however instead 
of analytical solutions human behavior is often studied bv simu- 
1 at ion. * 

_ *" ^ is P a P er Petri nets are discussed as a modeling tool 

for the human operator dealing with concurrent demands. As a 
practical example the application of Petri nets for modeling 
human strategies is shown. These strategies have been evaluated 
° a" experimental investigation of binary concurrent 
tasks displayed in a serial manner. 


PETRI NETS 


In the fallowing 
given; a more detailed 


a brief introduction to the Petri net 
presentation is contained in ref. k. 


is 


A Petri net is an abstract, formal model of the information 

nictnir*? y8temS Ui i h discrete sequential or parallel events. Its 
pictorial representation is a directed graph, for which an 

S B n!nc h0Un FiQ * The 9 ra P h consists of two types of 
P lacaa P i (represented by circles) and transitions t, 
(represented by bars). These nodes are connected by directed^ 

If Ji/SS f la Sf 8 J ranalt i°ns and from transitions to places. 
In 1 IS * 8 directed from node i to node j, then i is an input 
to j, and j is an output of i. In Fig. 1, e . g. , place o is P an 

trSnait?nJ r + n8i Ti° n tg ’ uhile places P3 and p k are outputs of 
transition t 3 . The nodes and arcs describe the static properties 

o a Petri net, its dynamic characteristics are represented bv 
the movement of tokens (represented by black dots within the 
Places). The distribution of tokens in a Petri net defies the 
state of the net and is called markino H. For each marking u a 
new marking is defined by the following rules: 9 M 8 


1 . 


A transition is called enabled, 
has at least one token in it (e. 
enabled). 


if each of its input places 
g. transition t 2 in Fig, 1 ia 


2. Each transition which is enabled may- fire. 


3. 


A transition fires by removing one 
put places and by adding one token 
places (e. g. in Fig. 1, firing of 
two tokens in place p., , zero token 
place p 2 ). 


token from each of its in- 
to each of its output 
transition t 2 results in 
in p^, and one token in 
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four -tupel°^ a aets SCriPti0n ° f a Petri net is defined as a 
C = T, I, o) , 
with P aa a set of places t s 

input function, and 0 as tho 9 / f et of transitions, I as thp 
ts C * e fi nes for each transition t P +h fun ction. The input function 
The output function 0(te) i s de^i^n SBt of input Places I(ti) 
example shown in Fig. inhere are the^o^Si^g's^s^ F ° r the ‘ 
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PROPERTIES OF PETRI NETS WITH REGARD TO THE DESCRIPTION OF 


THE HUMAN OPERATOR 

In the follouing the properties of Petri nets are summarized 
biith regard to the description of the human operator dealing with 
discrete concurrent demands (Table 1). 

- Description of sequential and parallel processes 

- Description of interactions betueen parallel processes 

- Interpreted and uninterpreted modeling 

- Hierarchical modeling 

- Description of temporal order 

- Description of deterministic and stochastic processes 

- Modeling of priority systems 

- Formal and graphic description 

Table 1: Properties of Petri Nets uith regard to the Modeling of 
the Human Operator 


Petri nets are suitable for the description of sequential 
and parallel concurrent demands of the human operator as uell. A 
net having only one token at the same time is describing a se- 
quential process. The position of the token represents the state 
of the 'sequence control register' of the process. The graphic 
representation of such a net containing only transitions uith 
one input and one output corresponds to the usual flou-chart. 

Fig. 2 shoua as an example the observation of a traffic light 
represented by a flou-chart and by a Petri net. 

A net having more than one token at any time describes a 
non-sequential process. Several tokens may result from a transi- 
tion uith several output places or they are an initial marking. 
Fig. 1 shous a Petri net uith an initial marking of four tokens. 
Therefore it describes a system of partially parallel activities. 
It may fce interpreted as a general model of the dispatching of 
roncurrent demands, presented in a serial manner to the human ope- 
rator. Concurrency is given by the fact, that during the service 
of one demand other demands are uaiting or arriving. Then places 
Pi to p^ of Fig. 1 have the following interpretations: 







p • number of demands waiting for service (represented by the 
' corresponding number of tokens), 

Pg: one demand is being served, 

Pjj one demand has been served, 

p^: tHe human operator is resdy for the next service. 

The description of parallel activities by Petri nets can be 
applied to the modeling of interactions between different stages 
of human information p'/ooessing and between the tasks of several 
operators as well. Hi*. 3 shows as an example the crossing of 
two automobile driver;' ^sre two conflicting transitions without 
indication of priority «..x ■- st. Modeling of priority systems is 
considered later on. 

The interpretation of the Petri net shown in Fig. 1 may be 
specified with regard to practical applications. E. g. the de- 
mands may represent traffic signs which have to be observed by 
the driver or they are alarms of an industrial plant presented 
on displays in the control room. On the other hand Petri nets 
exist as uninterpreted models of which the abstract properties 
may be investigated. 

Another valuable feature of Petri nets is their ability to 
model a system hierarchically. This means that partB of the human 
information processing may be represented by a single place or 
transition in order to have a more abstract model. Conversely 
places and transitions may be specified by subnets in order to 
get a more detailed description. The example of Fig. 1 is an 
extremely abstract model of the human operator, which will be 
specified by means of experimental results in chapter 4. 

Petri nets describe the possible sequences of events, they 
do not reflect the variable amounts of time required by the 
different events. Because of this property Petri nets give no 
information about the duration of information processing of the 
human operator. 

Petri nets are suitable for the modeling of deterministic 
and of stochastic sequences of events. Deterministic sequences 
ever have one transition being enabled, while stochastic sequen- 
ces lead to situations in which more than one transition is 
enabled. The choice of the next transition to be fired occurs 
randomly. Fig. 4 shows two types of stochastic firing of tran- 
sitions. Concurrent transitions may fire in either order whereas 
in conflicting transitions the firing of one will disable the 
other. 
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In order to model priority systems Petri nets were extended 
by inhibition arcs represented by an arc with a small circle in- 
stead of an arrowhead. An inhibition arc from place p^ to transi- 
tion tj enables the transition only to fire if the place p^ has 
zero token in it. Fig. 5 shows as an example the crossing of two 
drivers (compare Fig. 3) with priority of driver 1, described by 
an inhibition arc. 

Furthermore Petri nets may be described in a formal as well 
as in a graphic manner. Especially the graphic representation 
seems to be a useful tool in describing complex information pro- 
cessing of the human operator. 


MODELING OF HUMAN STRATEGIES IN DISPATCHING CONCURRENT 

DEMANDS BY PETRI NETS 


Experimental Set-up 

In order to investigate the human behavior in dispatching 
concurrent demands a simulator for the generation of the demands 
and for their service has been established. Fig. 6 shows the 
block diagram of the experimental set-up. There are 6 streams of 
binary demands presented by the numbers 1 to 0 on a common nume- 
ric display to the operator. The arrival pattern of each stream 
is given by the Poisaon distribution. The service of each de- 
mand consists in pressing a corresponding push-button during a 
fixed lapse of time which is indicated by a service time lamp. 

The traffic intensity P, i. e. the ratio of the service time and 
the mean interarrival time of the demands, varied in the range 
0.8 - P - 1.6. The service of the demands had to be done in the 
order of arrival. The experimental sessions consisted of five 
trials of 200 s duration each. After each trial the traffic 
intensity was increased by an amount of 0.2, beginning with the 
value of P » 0.8. For P ^ 1 the human operator is unable to deal 
with the demands as fast as they arrive. Consequently the demands 
have to queue up in the operator's short term memory. Because of 
its limited capacity demands may be lost. By recording the service 
activities of the subjects the strategies in dealing with con- 
current demands could be evaluated. 

In the following the results from one experiment are pre- 
sented, further investigations with this experimental set-up are 
described in ref. 5. 


Experimental Results 

In order' to analyse the human strategies the contents of 
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1 «+ori* la called waiting-room diagram, 
the memory were evaluated* diaaram, where the number of 

Fig. 7 shows a typical waiting-room diagram,^ ^ qu#uBf i8 

demands in waiting-room 1,1. e * thear Ji Va l of a demand the 
plotted as a function of time. At the arri^ beginning of a 8 er- 

length of the queue incr ®® 8 ®® bv The ipp B r plot shows the ideal 
vioe the P lot J e ® re ® 8e ® hlah Abased on the assumption that 
waiting-room diagram, whic arriving demands are uai- 

there is an infinite “ Bl “" 9 :' G ?": t W T h I”ouer plot shows the 
ting for service, no deaend is lost. Tne^iou ^ thBt loat dB - 

minimal waiting-room' diag^ Salting-room. Demands which are not 
mends did never enter the waii^groo ub< j ec t 8 to communicate 

served are MrtSln time instants, it could 

b^ehour^thst 0 the* realms! ting-room diagram corre.ponds largely 
to the minimal waiting-room diagram. 

by s =- 

the concurrent demands can be specifi d 

- Waiting-room with y""*IJI» t wBitino-room and queue up until a 

The demands enter tb ® “Jj is reached. Then if one 

maximum length of the queue <W 

demand is served another may enter. 

- Waiting-room with intermittent access certain 

The demands enter the waiting-room a q untl i the 

triggering events all *” BBd n S 0 a j ow value. Triggering events 

rr^ssr.i'.’SS; : ■ sa- 

Ulth the strategy of permanent eoceaa. 

The described .tretegies are S'^-uS'fSl-WSl.U- 

reallty they °«"1" "" ™ observed more often (factor 

gy with intermittent access C !. m . n ent access. Fig. 7 shows the 
1.5) than the strategy w rase of intermittent access. This 
waiting-room diagram 1 because with permanent access there 

tVlVlU'l utilization*!} Whe^aiting-roora , i. e. 

length of the queue is increased. 


Modeling of the Human Strategies by Petri Nets 

The human operator's aotlvitie. in dealing 
tasks ere the input of a ^ t °‘°o? Oemondo by reac- 

hls memory (waiting-room) , ad strategy with permanent 

«si; r d isid?dTnto rh°..: a uu: ,t p. o r f t.: he for .^.ity «- 
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room is assumed to have a i pacity of three demands. 

Complementary places are labelled by P nut^is idle* and 

mand it depends on. the state ,°J! »ark«d). In 

t£ £SS! caae° transit lon P ? 1 Ifmed and thS d.meni U stored 

iiTthet po.ltlon of the «altln,-room ’{-"flbi XiS-l.^" 
and has the lowest number. By -he .jr*„ J® . t \ the inf or- 

ir the waiting-room la completely occupied, 1. •• 0 ? 6 

marked, the arriving demand is rejected and los y y 

transition t 3 « 

If the waiting-room is empty, the arriving N^Tf^the** 

, _ the F*r«t nlace of the waiting-room (marking of 04 >* *f the 
service' mechanism 8 ia^ Idle (plac.V parted), then the service^ 

this demand mey be oSSfplace r if 9 there are further demands 

setting free the waiting-room place. it r fh t ran- 

in the waiting-room they advance one step by 
sitions t fl and t g . 

Fig. 9 shows the Petri net of the strategy w^h intermittent 
access. Compared with permanent access there are modifications 
ISSISiilu in tha input part of the model. The states of the 

siss ux? ?ss ' rJW.r.rr f 

VXth ihe^ef ting-room la 

«;?y ."0 transition t 1? le fired. Then arriving demand, 
again have access to the waiting-room. 

The strategies described have been simulated by means of a 

di nnLnt:rUe:ur U T^ U deo?n?t^n“o? the 3 h omen 6 strategies by 
SSjTSUriSiJ iuJSd .!t to be . valuable tool for the an,, 
lysis of human information processing. 

This report watt supported by the German Federal Ministry of 
Defense. 

REFERENCES 

1. Cerbonell , J.R.: * Queueing Model or Meny-lnetrument Visual 
Sampling. IEEE Trans, on HFE-'» (1966/, 157 ib 


168 


2 ‘ Ch Ri.n±:*??V! e ' “; b - ! °P timal Allocation of Decision Making 
responsibility between Human and Computer in Multi-Task Si- 
tuations. Proc. of the International Conference on Cyberne- 
tics and Society, Sept. 19-21, 1977, Washington, 168-175. 

3 * TU J=k f ?* K * I Sheridan , T.B.: Modeling human decision making 
? B Vlor in supervisory control. Proc. of the International 
uonference on Cybernetics and Society, Sept. 19-21. 1977 
Washington, 201-206. ' ’ 

*** Pe 223 8 252 Pe * ri Nets » Computing Surveys, 9 (1977), 

5. Schumacher, W.: Human operator strategies in dispatching con- 
current binary demands in man-machine systems. IITB-Mittei- 

und 9 Bininn?p J nst J: tut Informationsverarbeitung in Technik 
und Biologie der Fraunhof er-Gesellschaf t e. V. , Karlsruhe, 
r.K. of Germany. ’ 


169 































Waiting-room diagram 








waiting- 

roam 


service 

unit 


Fig. 




information 

input 



demand is ^ 
loot 


9: Waiting-room with intermittent acceaB 


ORIGINAL PAGE IS 
OP POOR QUALITY 


175 






